Flowshop/no-idle scheduling to minimise the mean flowtime
نویسندگان
چکیده
منابع مشابه
Scheduling Generator Outages to Minimise Financial Impact
Many papers have been written on short and medium term scheduling of hydro-electric generation on a river system so as to maximise operating profit. A related area of growing importance is the scheduling of generator maintenance outages to minimise their impact on the profit objective. Historically, the co-ordination of generator outages on a river system has been performed on a "manual" basis ...
متن کاملModeling and scheduling no-idle hybrid flow shop problems
Although several papers have studied no-idle scheduling problems, they all focus on flow shops, assuming one processor at each working stage. But, companies commonly extend to hybrid flow shops by duplicating machines in parallel in stages. This paper considers the problem of scheduling no-idle hybrid flow shops. A mixed integer linear programming model is first developed to mathematically form...
متن کاملMinimizing mean flowtime and makespan on master-slave systems
The master-slave scheduling model is a new model recently introduced by Sahni. It has many important applications in parallel computer scheduling and industrial settings such as semiconductor testing, machine scheduling, etc. In this model each job is associated with a preprocessing task, a slave task and a postprocessing task that must be executed in this order. While the preprocessing and pos...
متن کاملFlowshop Scheduling with Respect to Machine Idle Times
We consider a variant of no-wait flowshop scheduling that is motivated by continuous casting in the multistage production process in steel manufacturing. The task is to find a feasible schedule with a minimum number of interruptions, i.e., continuous idle time intervals on the last production stage. Based on an interpretation as Eulerian Extension Problems, we fully settle the complexity status...
متن کاملNew VNS heuristic for total flowtime flowshop scheduling problem
This paper develops a new VNS approach to Permutational Flow shop Scheduling Problem with Total Flow time criterion. There are many hybrid approaches in the problem’s literature, that make use of VNS internally, usually applying job insert neighbourhood followed by job interchange neighbourhood. In this study different ways to combine both neighbourhoods were examined. All tests use the benchma...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The ANZIAM Journal
سال: 2005
ISSN: 1446-1811,1446-8735
DOI: 10.1017/s1446181100010026